CLAIMS 

1. A method for using global motion predictors (GMPs) in 
predictive motion estimation for the compression of video, the method 
comprising: 

receiving video frames; 

generating a set of global motion parameters for a current 
frame of video; 

in response to the global motion parameters, generating 
GMPs for image blocks in the current frame; 

estimating motion between the current frame and a reference 

frame; 

subtracting reference blocks in the reference frame from 
image blocks in the current frame, leaving residual image blocks; and, 
encoding the residual image blocks in a video stream. 



2. The method of claim 1 wherein generating GMPs for 
image blocks in the current frame includes generating a global motion 
vector (Vgm) for each axa image block as follows: 
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where v 00 , v H0 , v ov , and v 1 ™ represent the motion vectors of 
four axa image blocks, at the four corners of the current frame having a 
size of HxV. 

3. The method of claim 2 wherein generating GMPs for 
image blocks in the current frame includes generating GMPs for 16x16 
pixel image blocks. 

4. The method of claim 1 further comprising: 
generating local motion predictors (LMPs); and, 

wherein estimating motion between the current frame and a 
reference frame includes estimating motion using the GMPs and the 
LMPs. 

5. The method of claim 4 wherein estimating motion 
between the current frame and a reference frame includes using 
previously encoded information from a source selected from the group 
including temporarily distant reference frames and other image blocks in 
the current frame. 

6. The method of claim 1 wherein generating a set of 
global motion parameters for a current video frame includes generating a 
set of global motion parameters for a current predictive (P) frame, 
considered with respect to a previously encoded frame. 

7. The method of claim 1 wherein generating a set of 
global motion parameters for a current video frame includes generating a 
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set of global motion parameters for a current bidirectional (B) frame, 
considered with respect to previous encoded frames selected from a group 
including frames occurring before the current frame and frames occurring 
after the current frame. 

5 

8. The method of claim 7 wherein generating GMPs for 
image blocks in the current B frame includes deriving the GMPs from a 
Vgm calculated for the corresponding image block in a previously encoded 
P frame. 

10 

9. The method of claim 1 wherein generating a set of 
global motion parameters for a current frame of video includes generating 
global motion parameters between the current frame and a first reference 
frame; 

15 wherein generating GMPs for image blocks in the current 

frame includes scaling GMPs in response to the temporal difference 
between a first reference and the current frame. 

10. The method of claim 9 wherein generating global 

20 motion parameters includes generating global motion parameters between 
the current frame and a first reference frame having a temporal difference 
Tb; 

wherein generating GMPs for image blocks in the current 
frame includes: 
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generating a global motion vector (Vgm) with 
respect to a second reference frame, having a temporal difference Ta 
from the current frame; and, 

scaling the GMPs as follows: 

5 

GMP = Vgm ■ (Tb/Ta). 

11. The method of claim 9 wherein generating GMPs for 
image blocks in the current frame includes generating GMPs for image 

10 blocks in a B frame; and, 

wherein scaling GMPs in response to the temporal difference 
between the first reference and current frames includes scaling the GMPs 
in response to a first reference frame selected from the group including a 
frame occurring before the current frame and a frame occurring after the 

15 current frame. 

12. The method of claim 5 wherein using previously 
encoded information from other image blocks in the current frame 
includes: 

20 finding the GMPs for a first image block in the current 

frame; and, 

using the first image block GMPs to estimate motion for a 
second image block in the current frame. 

25 13. The method of claim 4 wherein generating LMPs 

includes generating LMPs for a current P frame as follows: 
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a Motion Vector Prediction (MVP) as specified by the encoded 
video stream standard (LP1); 

a zero motion vector (LP2); 

a motion vector used by a previously tested block type in the 
current frame, at the same position, temporally scaled, and when the 
current block is a bottom field block, an additional motion vector used by a 
top field block in the same position (LP3); 

a motion vector of the left neighboring block, scaled for the 
current reference picture (LP4); 

a motion vector of the upper neighboring block, scaled for the 
current reference picture (LPS); 

a motion vector of the same position in the previously 
encoded reference frame, temporally scaled for the current reference 
picture, and scaled for differences in mode selected from the group 
including field and frame modes (LP6); 

a motion vector of a right neighboring block in the previously 
encoded reference frame, temporally scaled, and scaled for differences 
selected from the group including field and frame modes (LP7); and, 

a motion vector of a lower neighboring block in the previously 
encoded reference frame, temporally scaled, and scaled for differences 
selected from the group including field and frame modes (LP8). 



14. The method of claim 4 wherein generating LMPs 
includes generating LMPs for a current B frame as follows: 

a forward Motion Vector Prediction (MVP) relative to a first 
reference frame in a forward reference list, selected from a group 
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including a frame coding MVP, a same-parity field coding MVP, and an 
opposite-parity field coding MVP (LB1); 

a backward MVP relative to a first reference frame in a 
backward reference list, selected from the group including a frame coding 
5 MVP, a same-parity field coding MVP, and an opposite -parity field coding 
MVP (LB2); 

a forward zero motion vector relative to the first reference 
frame in the forward reference list, selected from the group including a 
frame coding MVP, a same-parity field coding MVP, and an opposite- 

10 parity field coding MVP (LB3); 

a backward zero motion vector relative to the first reference 
frame in the backward reference list, selected from the group including a 
frame coding MVP, a same-parity field coding MVP, and an opposite- 
parity field coding MVP (LB4); 

15 a motion vector used by previously tested block type in the 

current frame, at the same position, selected from the group including 
backward and forward motion vectors, the motion vector selected from the 
group including a frame coding MVP, a same-parity field coding MVP, and 
an opposite-parity field coding MVP (LBS); 

20 a motion vector of the left neighboring block, selected from 

the group including backward and forward motion vectors (LB6); 

a motion vector of the upper neighboring block, selected from 
the group including backward and forward motion vectors (LB7); 

a motion vector of the same position in the first reference 

25 frame in the forward reference list, scaled for differences in mode selected 
from the group including field and frame modes (LB8); 
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a scaled LB8 motion vector pointing to the first reference 
picture in the forward reference list (LB9); 

a scaled LB8 motion vector pointing to the first reference 
picture in the backward reference list (LB 10); 
5 a motion vector of the same position in the first reference 

frame in the backward reference list, scaled for differences in mode 
selected from the group including field and frame modes (LB 11); and, 

a motion vector of the same position in the first reference 
frame in the backward reference list, scaled for differences in mode 
10 selected from the group including field and frame modes, and further 

scaled to point to the first reference picture in tlie backward reference list 
(LB12). 

15. The method of claim 8 wherein generating global 
15 motion parameters includes generating global motion parameters between 
a previously encoded P frame and a first reference frame having a 
temporal difference Ta; 

wherein generating GMPs for image blocks in the current 
frame includes generating a global motion vector (Vgm), scaled with 
20 respect to a second reference frame, having a temporal difference Tb from 
the current frame as follows: 

GMP = Vgm • (Tb/Ta). 



-28- 

slal390 



16. The method of claim 4 wherein generating a set of 
global motion parameters for a current video frame includes generating a 
set of global motion parameters for a current B frame; 

wherein estimation motion includes simultaneously selecting 
5 a reference frame and a local motion predictor type. 

17. A system for using global motion predictors (GMPs) in 
predictive motion estimation for the compression of video, the system 
comprising: 

10 a variable length coder (VLC) having an interface to receive 

transformed video frame residuals and an interface to supply an encoded 
video stream; 

a global motion parameter estimator (GMPE) having an 

interface to accept a current video frame, an interface to accept a first 
15 reference frame, and an interface to supply global motion parameters 

calculated in response to comparing the current frame to the first 

reference frame; 

a block motion decision unit having an interface to receive 

the global motion parameters, the block motion decision unit calculating 
20 GMPs in response to comparing image blocks in the current frame to 

reference blocks in a second reference frame, and supplying motion 

prediction blocks at an interface; and, 

a summing circuit having an interface to accept the current 

frame, an interface to accept the motion prediction blocks, and an 
25 interface to supply residual image blocks for coding, as a result of 

subtracting the motion prediction blocks from image blocks in the current 

frame. 
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18. The system of claim 17 further comprising: 

a local motion estimator having an interface to accept the 
current frame and an interface to accept the second reference frame, and 
5 an interface to supply local motion predictions (LMPs) in response to 
comparing image blocks in the current frame and reference blocks in the 
second reference frame; and, 

wherein the block motion decision unit has an interface to 
accept the LMPs and supplies motion prediction blocks in response to the 
10 GMPs and the LMPs. 

19. The system of claim 17 wherein the block motion 
decision unit generates a global motion vector (Vgm) for each axa image 
block as follows: 
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25 where v 00 , v H0 , v ov , and ^ represent the motion vectors of 

four axa image blocks, at the four corners of the current frame having a 
size of HxV. 
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20. The system of claim 19 wherein the block motion 
decision unit generates GMPs for 16x16 pixel image blocks. 

21. The system of claim 18 wherein the block motion 
5 decision unit supplies motion prediction blocks in response to using 

previously encoded information from a source selected from the group 
including temporarily distant reference frames and other image blocks in 
the current frame. 

10 22. The system of claim 17 wherein the GMPE generates a 

set of global motion parameters for a current predictive (P) frame, 
considered with respect to a previously encoded frame. 

23. The system of claim 17 wherein the GMPE generates a 
15 set of global motion parameters for a current bidirectional (B) frame, 

considered with respect to previous encoded frames selected from a group 
including frames occurring before the current frame and frames occurring 
after the current frame. 

20 24. The system of claim 23 wherein the block motion 

decision unit derives the GMPs from a Vgm calculated for the 
corresponding image block in a previously encoded P frame. 

25. The system of claim 17 wherein the GMPE generates a 
25 set of global motion parameters using a first reference frame having a 
temporal difference (Tb) from the current frame; and, 
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wherein the block motion decision unit scales GMPs in 
response to the temporal difference between the first reference frame and 
the current frame. 

26. The system of claim 25 wherein the block motion 
decision unit generates a global motion vector (Vgm) with respect to a 
second reference frame, having a temporal difference Ta from the current 
frame, and scales GMPs as follows: 

GMP = Vgm • (Tb/Ta). 

27. The system of claim 25 wherein the block motion 
decision unit generates GMPs for image blocks in a B frame, and scales 
GMPs in response to a first reference frame selected from the group 
including a frame occurring before the current frame and a frame 
occurring after the current frame. 

28. The system of claim 21 wherein the block motion 
decision unit finds the GMPs for a first image block in the current frame, 
and uses the first image block GMPs to estimate motion for a second 
image block in the current frame. 

29. The system of claim 21 wherein the local motion 
estimator generates LMPs for a current P frame as follows: 

a Motion Vector Prediction (MVP) as specified by the encoded 
video stream standard (LP1); 
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a zero motion vector (LP2); 

a motion vector used by a previously tested block type in the 
current frame, at the same position, temporally scaled, and when the 
current block is a bottom field block, an additional motion vector used by a 
5 top field block in the same position (LP 3); 

a motion vector of the left neighboring block, scaled for the 
current reference picture (LP4); 

a motion vector of the upper neighboring block, scaled for the 
current reference picture (LPS); 
10 a motion vector of the same position in the previously 

encoded reference frame, temporally scaled for the current reference 
picture, and scaled for differences in mode selected from the group 
including field and frame modes (LP6); 

a motion vector of a right neighboring block in the previously 
15 encoded reference frame, temporally scaled, and scaled for differences 
selected from the group including field and frame modes (LP7); and, 

a motion vector of a lower neighboring block in the previously 
encoded reference frame, temporally scaled, and scaled for differences 
selected from the group including field and frame modes (LP8). 

20 

30. The system of claim 21 wherein the local motion 
estimator generates LMPs for a current B frame as follows: 

a forward Motion Vector Prediction (MVP) relative to a first 
reference frame in a forward reference list, selected from a group 
25 including a frame coding MVP, a same-parity field coding MVP, and an 
opposite-parity field coding MVP (LB1); 
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a backward MVP relative to a first reference frame in a 
backward reference list, selected from the group including a frame coding 
MVP, a same-parity field coding MVP, and an opposite-parity field coding 
MVP (LB2); 

a forward zero motion vector relative to the first reference 
frame in the forward reference list, selected from the group including a 
frame coding MVP, a same-parity field coding MVP, and an opposite- 
parity field coding MVP (LB3); 

a backward zero motion vector relative to the first reference 
frame in the backward reference list, selected from the group including a 
frame coding MVP, a same-parity field coding MVP, and an opposite- 
parity field coding MVP (LB4); 

a motion vector used by previously tested block type in the 
current frame, at the same position, selected from the group including 
backward and forward motion vectors, the motion vector selected from the 
group including a frame coding MVP, a same-parity field coding MVP, and 
an opposite-parity field coding MVP (LB5); 

a motion vector of the left neighboring block, selected from 
the group including backward and forward motion vectors (LB6); 

a motion vector of the upper neighboring block, selected from 
the group including backward and forward motion vectors (LB7); 

a motion vector of the same position in the first reference 
frame in the forward reference list, scaled for differences in mode selected 
from the group including field and frame modes (LB8); 

a scaled LB8 motion vector pointing to the first reference 
picture in the forward reference list (LB9); 
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a scaled LB8 motion vector pointing to the first reference 
picture in the backward reference list (LB 10); 

a motion vector of the same position in the first reference 
frame in the backward reference list, scaled for differences in mode 
5 selected from the group including field and frame modes (LB11); and, 

a motion vector of the same position in the first reference 
frame in the backward reference list, scaled for differences in mode 
selected from the group including field and frame modes, and further 
scaled to point to the first reference picture in the backward reference list 
10 (LB12). 

31. The system of claim 17 wherein the GMPE generates a 
set of global motion parameters for a current B frame; and, 

wherein the block motion decision unit simultaneously 
15 selects a reference frame and a local motion predictor type. 

32. The system of claim 24 wherein the GMPE generates 
global motion parameters between a previously encoded P frame and a 
first reference frame having a temporal difference Ta; and, 

20 wherein the block motion decision unit generating GMPs for 

image blocks in the current frame by generating a global motion vector 
(Vgm) scaled with respect to a second reference frame, having a temporal 
difference Tb from the current frame as follows: 

25 GMP = Vgm ■ (Tb/Ta). 
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